Deterministic Entanglement of Assistance and Monogamy Constraints 
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Certain quantum information tasks require entanglement of assistance, namely a reduction of a 
tripartite entangled state to a bipartite entangled state via local measurements. We establish that 
'concurrence of assistance' (CoA) identifies capabilities and limitations to producing pure bipartite 
entangled states from pure tripartite entangled states and prove that CoA is an entanglement 
monotone for (2 x 2 x n)-dimensional pure states. Moreover, if the CoA for the pure tripartite 
state is at least as large as the concurrence of the desired pure bipartite state, then the former may 
be transformed to the latter via local operations and classical communication, and we calculate the 
maximum probability for this transformation when this condition is not met. 

PACS numbers: 03.67.Mn, 03.67.Hk, 03.65.Ud 



Entanglement is crucial for many quantum informa- 
tion processing tasks. More specifically bipartite en- 
tanglement underpins ubiquitous tasks such as quantum 
teleportation, entanglement swapping, and remote state 
preparation. Three alternatives to producing bipartite 
entanglement include processing a product state of two 
qubits through a two-qubit unitary transformation such 
as a CNOT gate, creating a source of two-qubit entangle- 
ment (such as parametric down conversion for producing 
polarization-entangled two-photon states), and the re- 
duction of a multipartite entangled state to an entangled 
state over fewer parties (e.g. bipartite) via measurements. 
Each process is important and the choice of which process 
should be used depends on the physics of the implemen- 
tation. The latter case, which we call "assisted entan- 
glement" , quantified by the entanglement of assistance 
(EoA) Q, is especially important for quantum commu- 
nication, where quantum repeaters are needed to estab- 
lish bipartite entanglement over a long length scale Q, 
and for spin systems that are all coupled via Ising or 
similar interactions resulting in a multipartite entangled 
state (which is the resource for one-way quantum com- 
putation 0). 

An important application of assisted entanglement 
concerns the deterministic creation of a bipartite entan- 
gled state from a tripartite entangled state, where the 
tripartite state consists of three parties: the two qubits 
to be prepared in a bipartite entangled state and a party 
in an n-dimensional Hilbert space that corresponds to 
all other particles in the system. Here we fully assess de- 
terministic creation of a bipartite entangled state from a 
pure tripartite entangled state, including (i) proving that 
concurrence of assistance (CoA) is an entanglement 
monotone, (ii) presenting a condition for CoA which, if 
met, guarantees that deterministic distillation of a bi- 
partite pure state from a single copy of a tripartite state 
can be achieved, (iii) calculating the maximum probabil- 
ity for obtaining the desired bipartite state if this con- 
dition is not satisfied, and (iv) showing that CoA satis- 



fies monogamy constraints that are dual to the Coffman- 
Kundu- Wootters (CKW) monogamy constraints for con- 
currence km and recently proven in the general case by 
Osborne pj. Thus we have provided a strong founda- 
tion to analyzing assisted capabilities and limitations of 
assisted entanglement, which is an important tool for cre- 
ating bipartite entanglement in certain important physi- 
cal systems. 

We now consider a tripartite pure state shared between 
three parties referred to as Alice, Bob, and Sapna: the 
entanglement supplier, Sapna, performs a measurement 
on her share of the tripartite state, which yields a known 
bipartite entangled state for Alice+Bob. Specifically we 
study a pure (2 x 2 x n)-dimensional tripartite entan- 
gled state, IV^abs £ % x H 2 x H n , with n > 2 the 
dimension of Sapna's system. Tracing over Sapna's sys- 
tem yields the bipartite (2 x 2)-dimensional mixed state 
Pab = Trs (IV')abs(V'I) shared by Alice+Bob, and any 
decomposition of pab can be realized by a generalized 
measurement performed by Sapna |||. 

Sapna's aim is to maximize entanglement for Al- 
ice+Bob, and the maximum average entanglement she 
can create is the EoA, which was originally defined in 
terms of entropy of entanglement (dual to the entangle- 
ment of formation) 0, but extended here to include 
any bipartite entanglement measure: the EoA E a for a 
tripartite pure state |'0)abs is dual to any entanglement 
measure E according to 
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■Ea(pAB) = maxy^p fe -E , (|0 fc ) AB ) , (1) 



which is maximized over all possible decompositions of 
Pab = I] fc Pfcl < MAB(</>fc|- 

Remark. In general, a distribution of states that maxi- 
mizes Eq. Q for a given entanglement measure E will 
not necessarily be the optimal distribution for a different 
measure. Therefore, the choice of measure is important 
and depends on the planned quantum information task 
by Alice and Bob subsequent to Sapna's assistance. 
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For any choice of entanglement monotone E, EoA is 
bounded, namely 



E*(\il>) Abs) < min{ J B A( BS),£ ; B(AS)} 



(2) 



for -Ea(bs) (-S'B(as)) the bipartite entanglement shared by 
Alice with Bob+Sapna (Bob with Alice+Sapna). Eq. (J2J 
holds because both bipartite entanglements -Ea(bs) 
and Bb(AS) cannot increase by any general local oper- 
ations and classical communications (LOCC) by Alice, 
Bob, and Sapna. This bound is not tight in general, 
and tighter bounds have been obtained (e. g. [loL Hlf'). 
Recently, it has been shown 0] ( see also |l3j| for the 
generalization of this result) that in the asymptotic limit 
the upper bound in Eq. J5J is saturated |14j . 

In general the EoA is difficult to calculate, in con- 
trast to the CoA for the 2x2xn pure state |^>)abs @ : 



Cad^ABs) = F (pAB, PAB) 



(3) 



with /5ab defined by the "spin flip" transformation [l6| 
Pab = o v ® o- y p A B a y <8> <J y and F(p, a) = Tr^ ^fap^fa 
the fidelity. Although EoA (including CoA) is not a bi- 
partite entanglement monotone [lflj , we consider whether 
EoA can be an entanglement monotone for pure tripar- 
tite states. In general, it is not known if the EoA (JTJ 
provides the maximum average of entanglement under 
general three-party LOCC (i.e. not only by Sapna's mea- 
surement) and hence may not be an entanglement mono- 
tone, but, in the following theorem, we prove that CoA 
is indeed an entanglement monotone. 

Theorem 1. CoA is an entanglement monotone for 2 x 
2 x n pure states. 

Proof. We need to prove that general LOCC by Alice, 
Bob and Sapna cannot increase the CoA for a tripar- 
tite 2 x 2 x n pure state \ifj) abs- Thus, let us consider 
the following three-way LOCC. First, Sapna performs a 
measurement represented by Kraus operators and 
sends result j to Alice+Bob. Based on this result, Alice 
performs a measurement represented by Kraus operators 
Aj and transmits her result k to Bob+Sapna. Based on 
outcomes j, k from Sapna+ Alice, Bob performs a mea- 
surement represented by Kraus operator Bj k and send 
his result n to Sapna. Finally Sapna performs a second 
measurement with Kraus operator denoted by Fj kn and 
sends the result i to Alice and Bob. 

The final distribution of entangled states shared be- 
tween Alice and Bob is denoted by {N jkni , \(f>jkni)ABs}, 
where Njkni is the probability for outcome j, k, n, i. The 
state \4>jkni)ABS is given by 
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(4) 



and the final average of concurrence is given by (Cab) 



Ejkni ^kni 



CKb") for °AB* = Tr s\<l>jkni)ABs(<i>jkni\ 



As the concurrence of any bipartite state |</>)ab satisfies 



C(if = |Det(lf )||Det(5^)l W», we 
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obtain 



(C AS ) = ^|Det(if ) )||Det(Bg ) )| 

jkni 



x C (Tt s 
< * 



|Dct(if } )| |Det(B£>)|C. (m«|^)abs 

jkn 

abs) < C a (1-0) abs) ■ (5) 
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The first inequality follows from the fact that the sec- 
ond measurement performed by Sapna (represented by 
the Kraus operators F^) yields a probability distribu- 
tion of states with average concurrence smaller than the 
concurrence of assistance of M^IV^abs- The second in- 
equality follows from the geometric-arithmetic inequality: 



£„ Det(sg ) ) < |E„Tt^ T B^ = 1 (and similarly 



(n)t 



>(«) 
ik 



for Aj). Evidently all operations that are performed 
by Alice, Bob and Sapna cannot yield a probability dis- 
tribution with average concurrence (between Alice+Bob) 
that exceeds the CoA. □ 

CoA is a readily computed measure of entanglement for 
tripartite systems that can serve as a convenient mathe- 
matical tool to determine when a transformation between 
two tripartite states cannot be realized by LOCC. 

Example 1. Consider two tripartite states \tf>) = 
v/a|100) + V&|010) + Vc|00I) and \cj>) = y^lOO) + 
VclOlO) + V6|001) with a + & + c= landfe>c (both 
states belong to the W-class [l7|). Let (k = 1,2,3) 
be the CoA with respect to Sapna, who holds the k th 
qubit. From Eq. ©, we obtain C^(ip) > C|(<£), but 
Cl(ii) < Cl(4>). As both C\ and C\ are entangle- 
ment monotones, deterministic LOCC transformations 
between \ip) and \<f>) cannot be realized. 

In the following theorem we establish a sufficient con- 
dition, based on CoA, which indicates if a transformation 
from tripartite state to bipartite state can be realized de- 
terministically by LOCC. 

Theorem 2. A deterministic map T : 7i 2 x 7i 2 X H n — ► 
Ti.2 x H2 '■ \'4>)abs i— * 10) ab can be realized by LOCC iff 



c a m abs) > cm 



AB 



(6) 



Proof. Inequality © is a necessary condition because 
CoA is an entanglement monotone; thus the onus is now 
to prove that inequality © is a sufficient condition. 
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Beginning with the decomposition pab = 
Efc=il^fe)(0fe| for n < 4 the rank of pab and \<j> k ) 
subnormalised such that {4>k\4>k') — Afc<5fcfc' (see ^(J), we 
observe that the average concurrence of this decompo- 
sition is X)fe=i -^fc> which is optimal; c.f. Eq. Any 
other decomposition of pab = YaLi \Xi)(Xi\ is given by 
\xi) = X)fc=i ^zfcl^fc) with m > n and U an mxm unitary 
matrix. Thus, the average concurrence of the decom- 
position, x, is given by (C) = YT=i £*=i ( U lkf Afe ■ 
Thus, any other decomposition, \, has the same average 
concurrence as as long as the matrix elements Uik are 
all real (i.e. U is an mxm orthogonal matrix). Hence, 
as discussed in [J^, one can always find an optimal 
decomposition such that all states in the decomposition 
have the same concurrence. According to Eq. |JBJ this 
concurrence exceeds C(|0)ab) so, since all bipartite 
states in this decomposition have dimension 2x2, they 
are all majorized by |0)ab, and it follows from Nielsen's 
theorem |l9j that Alice, Bob and Sapna can transform 
|^)abs to |0) ab by LOCC. □ 

In addition to CoA being valuable for testing whether 
deterministic LOCC transformations map from a pure 
tripartite state to tripartite or bipartite states, the CoA 
for the 2x2x2 pure state \tp) abs also exhibits monogamy 
constraints Q (entanglement tradeoffs) analogous to 
those for the usual concurrence. Here we derive another 
monogamy constraint which is in some sense the dual to 
the CKW constraint 

Theorem 3. For a pure tripartite state in Ti.2 x Ti.2 x ri 



and tabs = C 2 a(bs) -C 2 {pab)-C 2 (pas) the 3-tangle \$ 
with pab and pas the reduced density matrices after trac- 
ing over Sapna's and Bob's systems, respectively, 



TABS=C 2 a (pAB)+C 2 a ( P As)-C 2 A 



(BS) 



> 0. 



(7) 



AB 



Proof. We employ CKW's notation, wherein A^ B , A 
and A^ s , A AS denote the eigenvalues of Rab = 
^/y/PABPABy/PAB and i?AS = \/ \j 'Pas Pas V Pas, re- 
spectively. CKW have shown that Tr (pab Pab) + 
Tr (pas Pas) = 



C A(BS)'> therefore, 



Ca(PAB) + Cl{p as) ~ Ca(BS) 

(Tr Rab) 2 + (Tri? AS ) 2 - TrR 2 AB 
= 2(Xf B A^ B + Xfxf) 



TrR 



AS 



(8) 



CKW have shown that t A bs = 2(A^ B A AB 
which proves the theorem. 



A AS A AS ), 
□ 



CKW conjectured (recently proven by Osborne 0) 
that, for n qubits (labeled by 1, 2, n), 

C 2 (p 12 ) + C 2 (p 13 ) + • • • + C 2 { Pln ) < C 2 (23 ... n) . (9) 

Similary, we are willing to conjecture that the dual to 
this conjecture also holds. 



Conjecture 4. 

C* 2 (pi 2 ) + C 2 (p 13 ) + ■ • • + C 2 (p ln ) > C? (a3 ... n) . (10) 
It is interesting to note that for states of the form 
|0) =a 1 |10...0) + a 2 |010...0) + ---a„|0...01) , (11) 



both inequalities (|9I10|I become equalities. 

In Theorem|21we established a necessary and sufficient 
condition for the existence of a deterministic transforma- 
tion from a pure 2 x 2 x n tripartite state to a bipartite 
state. When this condition is violated, such a transfor- 
mation may be possible but only probabilistically. Here 
we consider adxdxn pure tripartite state |"0)abs shared 
by Alice, Bob and Sapna and investigate the maximum 
probability, V m , to 'distill' a bipartite state |0)ab accord- 
ing to the protocol that Sapna first performs a general- 
ized measurement, whose outcome is communicated to 
Alice and Bob, and Alice and Bob subsequently perform 
pairwise LOCC. 

The maximum probability, P m , to transform locally 
one d X d bipartite state to another is given by [2ol| : 



PmiWi -> |0)) = min 



Sx(|0))'"--'^(|0))/ 



(12) 



for Ei(\ip)) = ^2 k= iXk, where A& are the Schmidt num- 
bers of |^/>) in a decreasing order. NB: for a given fixed 
state 0, E^Qip)) = P m (\ip) — > |0)) is an entanglement 
monotone. The probability to 'distill' the bipartite state 
|0) ab from |'0)abS is, therefore, given by 



ABS 



;abj 



PiE^i) AB ) , (13) 



where the maximum is take over all the decompositions of 
Pab = SiPil^AB^il- That is, the Eo A when measured 
in terms of the monotone, E$, can be interpreted as the 
maximum probability to distill the bipartite state |0). In 
particular, the maximum probability to distill a d x d 
maximally entangled state is 



max 2 ( PjE d (\ip, 



>ab) , 



(14) 



where the normalized entanglement monotone, Ed(ip) = 
dX m i n (ip), and A m i n ('0) is the minimum Schmidt number 
(including zero) of ip. In general, it is quite difficult to 
calculate V m , however, in the following we calculate it 
for a large class of (2 x 2 x n)-dimensional pure states. 

Lemma 5. For a\j = a(*|bO'|s(^|'0)abs the complex 
components of \ip) abs G ^2 x rii X rin, there exists or- 
thonormal bases \i) A , \])b, o,nd \l)s for Alice, Bob and 
Sapna, respectively, such that the matrices A 1 ^ A 1 are di- 
agonal for all I with A 1 = (dij) a 2 x 2 matrix of compo- 
nents; similarly, there exists orthonormal bases for which 
A A ' is diagonal for all I. 
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Proof. According to the Schmidt decomposition, there 
are two orthonormal bases {|z)a} and {|j)b} and two sets 
of orthonormal states {|Xi)bs} and {I^as} such, that 



IV-) 



ABS 



1 1 

= VP~i\i)A\Xi)BS = Yl VQj\3)B\Vj)AS , (15) 
3=0 



i=0 



with pi and qj the corresponding Schmidt numbers. With 
respect to these bases {|«)a} and {|j)b} we have a\, = 
Tjq~jA{i\s(l\ r lj)AS, where the orthonormal basis \l)s will 
be determined later. We now define four n x n matrices 
' (i)i' = 0; 1) whose components are: 



(16) 



Since the states {|%)as} are orthonormal, it follows that 

TrT^') = qj 6 jd , . (17) 
Note that the 2x2 matrix A l ^A l can be written as 



A i\ A i 



-(0,0)1 



'11 



-(0,1) 



III 



(18) 



Consider a basis change for Sapna's system: \l)s — > 
U\l)s with U an n x n unitary matrix. From defini- 
tions (|l(jf) . the new r matrices are Ur^'i >W . As the 
matrix r^ 0,1 ^ = t' 1 ' ^ has zero trace (c.f. Eq. <|17|l 'l. the 
theorem by Walgate et al implies there is a unitary 
matrix such Ut^'^W has zero diagonal. From Eq. I|18|) 
it follows that, for this U, all the matrices A 1 ' A are di- 
agonal, and similar reasoning for a different basis applies 
to A 1 A l i. □ 

We now define a class A of 2 x 2 x n pure states for 
which we are able to calculate explicitly the maximum 
probability to distill a Bell state (i.e. Eq. ljT4"|) for d = 2). 
We first denote by -Ea(bs) (-Eb(AS)) the bipartite entan- 
glement (as defined below Eq. 114JI for d = 2) between the 
system of Alice and the joint system Bob+Sapna (Bob 
and Alice+Sapna). From Eq. (|15|) . £a(bs) — %Pi and 
^B(AS) = 2<7i (assuming po > Pi and go > eft). According 
to Lemma there are bases for which the 2x2 matri- 
ces A lJ< A 1 — diag{g ,<^} (q l Q , q[ denote eigenvalues), and 
there are other bases for which A' l A n ' ,! = diag{p ,p 1 } (A' 
indicates a different basis: A 1 ^ A' 1 ). NB: qa = Ylilo' 
Qi = Ei <A and Po = YsiPoi Pi = J2iPi- Define class A: 
\iP)abs e A if (i) £a(bs) > #B(AS) and (ii) q l > q[ VI or 
(i') ^A(BS) < ^B(AS) and (ii') p l Q > p\ Ml. 

The bound in Eq. (J2J) saturates for class A: 

Theorem 6. // \iP)abs € -4 then the maximum proba- 
bility V m is given by 



Proof. The average of E 2 (see Eq. ljT4"|) with d = 2) be- 
tween Alice and Bob after Sapna performs the projec- 
tive basis measurement in the basis \l)s (as defined in 
Lemma EJ gives the desired result of Eq. (JTJJJ. As V m 
cannot be greater than m\ii{Ex(BS)i -Eb(AS)} this is also 
the optimal result. □ 

As E 2 < E for all entanglement measures E (normal- 
ized such that E = 1 for a Bell state), the EoA in terms 
of Ei provides a lower bound for the EoA when measured 
with respect to any measure E. 

In the following example the states belong to the class 
A so Eq. i|19|) is correct for these cases. 

Example 2. The state (a) V«|100) + \/&|010) + Vc|001) 
from the W class, with a + b + c = 1, the state 
(b) % /a|000) + v / 6|Hl) from the GHZ class, with a+ b = 1, 
and the state (c) |</>i)asi \4>2)as 2 <= ^2 x 7Y 2 x 7Y 2 x 7Y 2 
(with Sapna holding the two qubits Si and S 2 , which is 
the case for entanglement swapping) are in A. 

In conclusion we have proved that CoA is an en- 
tanglement monotone that provides a condition to as- 
sess whether a deterministic transformation exists for 
creating a bipartite entangled state from a 2 x 2 x n 
pure tripartite state, and we have calculated the max- 
imum probability for obtaining such states when this 
condition is not satisfied. The CoA provides an elegant 
approach to studying assisted entanglement and obeys 
monogamy constraints. Our analysis provides a foun- 
dation for studying the capabilities and limitations of 
assisted entanglement for producing bipartite entangled 
states from multipartite entangled states. 
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min{E A(BS j, E B(AS )} 



(19) 
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